Tough spiders
نویسندگان
چکیده
Spider graphs are the intersection graphs of subtrees of subdivisions of stars. Thus, spider graphs are chordal graphs that form a common superclass of interval and split graphs. Motivated by previous results on the existence of Hamilton cycles in interval, split and chordal graphs, we show that every 3/2-tough spider graph is hamiltonian. The obtained bound is best possible since there are (3/2 − ε)-tough spider graphs that do not contain a Hamilton cycle.
منابع مشابه
Spider Silk
Some things about spider silk are difficult to understand.The genetic code for one of the more perplexing types of silk—the strands spiders use to weave their egg cases. Each case must be tough enough to keep out parasites, impermeable to rain and fungus, and breathable while insulating eggs from temperature extremes. These qualities alone would make an impressive fabric.The egg cases may even ...
متن کاملSilk Spinning in Silkworms and Spiders
Spiders and silkworms spin silks that outcompete the toughness of all natural and manmade fibers. Herein, we compare and contrast the spinning of silk in silkworms and spiders, with the aim of identifying features that are important for fiber formation. Although spiders and silkworms are very distantly related, some features of spinning silk seem to be universal. Both spiders and silkworms prod...
متن کاملCarbon nanotubes on a spider silk scaffold
Understanding the compatibility between spider silk and conducting materials is essential to advance the use of spider silk in electronic applications. Spider silk is tough, but becomes soft when exposed to water. Here we report a strong affinity of amine-functionalised multi-walled carbon nanotubes for spider silk, with coating assisted by a water and mechanical shear method. The nanotubes adh...
متن کاملDamping capacity is evolutionarily conserved in the radial silk of orb-weaving spiders.
Orb-weaving spiders depend upon their two-dimensional silk traps to stop insects in mid flight. While the silks used to construct orb webs must be extremely tough to absorb the tremendous kinetic energy of insect prey, webs must also minimize the return of that energy to prey to prevent insects from bouncing out of oscillating webs. We therefore predict that the damping capacity of major ampull...
متن کاملMechanical properties of silk of the Australian golden orb weavers Nephila pilipes and Nephila plumipes
Silks from orb-weaving spiders are exceptionally tough, producing a model polymer for biomimetic fibre development. The mechanical properties of naturally spun silk threads from two species of Australian orb-weavers, Nephila pilipes and Nephilaplumipes, were examined here in relation to overall thread diameter, the size and number of fibres within threads, and spider size. N. pilipes, the large...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Graph Theory
دوره 56 شماره
صفحات -
تاریخ انتشار 2007